La suite de Fibonacci est une suite de nombres dans laquelle chaque nombre est la somme des deux nombres qui le précèdent. Elle commence généralement par 0 et 1, et les premiers nombres de la suite sont : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, etc.
Il existe plusieurs algorithmes pour générer la suite de Fibonacci, mais l'un des plus simples consiste à utiliser une boucle while pour calculer les termes de la suite :
a = 0
b = 1
while a < 100:
print(a)
a, b = b, a + b
Ce code initialise les variables a
et b
à 0 et 1, respectivement, et utilise ensuite une boucle while pour afficher les termes de la suite jusqu'à ce que le terme courant (a
) dépasse 100. À chaque itération de la boucle, la variable a
prend la valeur de b
et b
prend la valeur de a + b
.
En utilisant cet algorithme, on peut également générer les termes de la suite jusqu'à un rang donné n :
def fibonacci(n):
a, b = 0, 1
fib = []
while len(fib) < n:
fib.append(a)
a, b = b, a + b
return fib
Ce code définit une fonction fibonacci
qui prend en argument le rang n
jusqu'auquel on souhaite générer les termes de la suite. La fonction initialise ensuite les variables a
et b
à 0 et 1, et utilise une boucle while pour ajouter les termes de la suite à une liste fib
. À chaque itération de la boucle, la variable a
prend la valeur de b
et b
prend la valeur de a + b
. La fonction renvoie finalement la liste fib
contenant les n premiers termes de la suite.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page